Construction of Combinatorial Objects
نویسنده
چکیده
Isomorphism problems often can be solved by determining orbits of a group acting on the set of all objects to be classiied. The paper centers around algorithms for this topic and shows how to base them on the same idea, the homomorphism principle. Especially it is shown that forming Sims chains, using an algorithmic version of Burnside's table of marks, computing double coset representatives, and computing Sylow subgroups of automorphism groups can be explained in this way. The exposition is based on graph theoretic concepts to give an easy explanation of data structures for group actions.
منابع مشابه
Ordered Construction of Combinatorial Objects
The generating function method for counting species of combinatorial objects is applied to the construction of the objects in order. The species considered are those described using context-free grammars with additional group-invariant operators. Some species constructible with this method are integer partitions, rooted trees of specified or unbounded degree including binary and ordered trees, ...
متن کاملAN INTRODUCTION TO HIGHER CLUSTER CATEGORIES
In this survey, we give an overview over some aspects of the set of tilting objects in an $m-$cluster category, with focus on those properties which are valid for all $m geq 1$. We focus on the following three combinatorial aspects: modeling the set of tilting objects using arcs in certain polygons, the generalized assicahedra of Fomin and Reading, and colored quiver mutation.
متن کاملA Unified Setting for Sequencing , Ranking , and Selection Algorithms for Combinatorial Objects
The recurrent construction of combinatorial objects proceeds in steps at each of which we modify the partially constructed object by certain elementary operations such as adjunction of a new element, relabeling, etc. The end result of this sequence of decisions is then available, and this subset, permutation, tree, etc. is called the output combinatorial object. It is, of course, just a record ...
متن کاملTowards Unified Combinatorial Interaction Testing
We believe that we can exploit the benefits of combinatorial interaction testing (CIT) on many “non-traditional” combinatorial spaces using many “non-traditional” coverage criteria. However, this requires truly flexible CIT approaches. To this end, we introduce Unified Combinatorial Interaction Testing (U-CIT), which enables practitioners to define their own combinatorial spaces and coverage cr...
متن کاملDescription-Based Design of Melodies
We introduce a novel paradigm for creating musical objects, based on the combination of a machine-learning and a combinatorial algorithm. In this scheme users associate freely subjective descriptions (tags) to musical objects. A machine-learning component continuously learns a mapping between these tags and a set of technical features. Thanks to a combinatorial generator, the user can then reus...
متن کاملCombinatorial identities by way of Wilf's multigraph model
For many families of combinatorial objects, a construction of Wilf (1977) allows the members of the family to be viewed as paths in a directed multigraph. Introducing a partition of these paths generates a number of known, but hitherto disparate, combinatorial identities. We include several examples.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997